Differences of the permutations - HackerEarth Solution


Dynamic Programming

Python Code:

t = int(input())

for i in range(t):
    x = list(map(int, input().split()))
    y = []
    if x[1]>2:
        print("Impossible")
    else:
        if x[0]==1 and x[1]==1:
            print("(")
        elif x[0]==1 and x[1]==2:
            print(")")
        else:

            for j in range(x[0]):
                if j%2==0:
                    print("(", end = '')
                else:
                    print(")", end = '')
    print()


Comments

Submit
0 Comments
More Questions

39F - Pacifist frogs
1451C - String Equality
386A - Second-Price Auction
1690E - Price Maximization
282B - Painting Eggs
440A - Forgotten Episode
233B - Non-square Equation
628B - New Skateboard
262B - Roma and Changing Signs
755C - PolandBall and Forest
456B - Fedya and Maths
376B - IOU
1623B - Game on Ranges
1118A - Water Buying
1462C - Unique Number
301A - Yaroslav and Sequence
38A - Army
38C - Blinds
1197A - DIY Wooden Ladder
1717D - Madoka and The Corruption Scheme
1296D - Fight with Monsters
729D - Sea Battle
788A - Functions again
1245B - Restricted RPS
1490D - Permutation Transformation
1087B - Div Times Mod
1213B - Bad Prices
1726B - Mainak and Interesting Sequence
1726D - Edge Split
1726C - Jatayu's Balanced Bracket Sequence